گراف بازه ای تصادفی

thesis
abstract

nنقطه به تصادف روی بازه ی {1و0} انتخاب شده و متناظر با هر نقطه ی انتخابی راسی در نظر گرفته می شود. اگر فاصله ی دو نقطه کمتر از مقدار معلوم d (که معمولا تابعی از n است) باشد، بین دو راس متناظرشان یالی قرار میگیرد. کراف حاصل یک گراف بازه ای تصادفی نامیده می شود. در این پایان نامه توسیع این نوع گراف ها مورد بررسی قرار می گیرد و یک قانون صفر-یک برای چنین گراف هایی به دست می آید.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

بررسی گراف های فازی بازه ای - مقدار

ویژگی هایی از گراف های کامل فازی بازه ای مقدار را بررسی کرده و برخی از ویژگی های خود متمم و خود متمم ضعیف در گراف های کامل فازی بازه ای مقدار را ارائه می دهیم.

کاربرد گرافهای تصادفی بازه ای در تحلیل خوشه ای

در این پایان نامه دو مدل برای گرافهای تصادفی بازه ای مطالعه می شوند.

15 صفحه اول

بازه های بدون ریشه برای چند جمله ای رنگی گراف

گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ...

کارایی و اثربخشی در محیط تصادفی با شاخص های بازه ای

تحلیل پوششی داده­ها (dea) تکنیکی ناپارامتری بر مبنای برنامه­ریزی ریاضی برای مشخص کردن کارایی مجموعه­ای از واحدهای تصمیم­گیرنده (dmu) متجانس است. در مدل­های مختلف dea تغییر تقاضا سبب تغییر در سطح خروجی می­شود و هم چنین سبب تغییر در ناکارایی یک شرکت خواهد شد. اغلب یک شرکت می­تواند ورودی­های مؤثر بر سطح خروجی تنظیم کند. مدلی­هایی با استفاده از تکنیک های مبتنی بر dea طراحی شده که تغییرات تقاضا را ب...

full text

تعیین مشابهت معنایی به روش بدون‌سرپرست با استفاده از قدم‌زنی تصادفی بر گراف جایگزینی زبانی

این مقاله به معرفی روشی برای تعیین مشابهت معنایی کلمات با استفاده از پیکره‌های تنک می‌پردازد. این روش با ارائه مفهوم جایگزین‌پذیری غیرمستقیم برای اولین بار و پیاده‌سازی آن از طریق گراف جایگزین‌پذیری عبارت‌ها توانسته است بر مشکل تنک بودن فضای زمینه در زبان‌های با منابع محدودتر مانند فارسی غلبه نماید. از طرف دیگر باید به این نکته اشاره نمود که برای تولید گراف جایگزینی لازم برای تعیین مشابهت معنای...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023